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We show that entanglement-assisted transformations of bipartite entangled states can be more 
efficient than catalysis [D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 3566 (1999)], i.e., 
given two incomparable bipartite states not only can the transformation be enabled by performing 
collective operations with an auxiliary entangled state, but the entanglement of the auxiliary state 
itself can be enhanced. We refer to this phenomenon as supercatalysis. We provide results on 
the properties of supercatalysis and its relationship with catalysis. In particular, we obtain a 
useful necessary and sufficient condition for catalysis, and provide several sufficient conditions for 
supercatalysis and study the extent to which entanglement of the auxiliary state can be enhanced 
via supercatalysis. 

PACS numbers: 03.67.-a,03.65.bz 



One of the primary goals of quantum information the- 
ory H is efficient manipulation of quantum entangle- 
ment shared among spatially separated parties, each of 
whom possesses only a subsystem of the entire entan- 
gled state 0]. Such distributed entanglement, as a re- 
source, is a critical component of novel quantum informa- 
tion protocols, such as quantum teleportation g], super 
dense coding jj] and of distributed computing algorithms 
Q. Since the underlying entangled state is spatially 
distributed, any entanglement manipulation is necessar- 
ily constrained to be carried out with local operations 
and classical communication among the parties (LOCC). 
The properties and classifications of both deterministic 
and probabilistic/conclusive LOCC transformations have 
been pursued vigorously in the recent past [|6[-p2[. 

A surprising feature that sets apart entanglement from 
usual physical resources is its capacity to enable, with- 
out being consumed, transformations that are impossi- 
ble under deterministic LOCC M. This property is very 
similar to that of catalysts in chemical reactions and is 
aptly termed as entanglement catalysis. It has also been 
shown that the probability of a conclusive conversion can 
be enhanced in the presence of a catalyst, when a deter- 
ministic conversion is not possible H. Another instance 
where entanglement is useful in a sense similar to catal- 
ysis (i.e., not being consumed), is partial recovery of en- 
tanglement. In this case, the entanglement lost in an 
LOCC manipulation is partially recovered using an aux- 
iliary entanglement and performing collective operations 

We show for the first time that the above two features 
of entanglement can be exploited simultaneously and that 
entanglement assisted LOCC (ELOCC) transformations 
can be more efficient than catalysis H. In particular, 
given two incomparable states (i.e., states that are not 
LOCC transformable with certainty), not only can the 
transformation be enabled by performing collective op- 
erations with an auxiliary entangled state, but the en- 
tanglement of the auxiliary state itself can be enhanced. 



Such simultaneous enabling of deterministic-LOCC im- 
possible transformations, and reduction of the overall loss 
in entanglement is not possible under catalysis p. We 
refer to this phenomenon as supercatalysis. In this letter, 
we study the properties of supercatalysis and its relation- 
ship with catalysis, obtain a useful and succinct neces- 
sary and sufficient condition for catalysis, and sufficient 
conditions for supercatalysis. 

All the transformations that we consider in this letter 
are deterministic, i.e., occur with probability one, and are 
in the finite copy regime. We represent an n x n bipartite 



pure entangled state, jV'), as |f/') = 



n 

E 

1=1 



where 



Q:i > 0:2 > • • • > Q^n, are the Schmidt coefficients or 
eigenvalues of the reduced density matrices. Also, let A^ 
denote the vector of the ordered eigenvalues. Then, it fol- 
lows from Nielsen's result M that for any two given nxn 
states I?/;) = ELi V^ K) K) and |(p) = Y.%i \/^ \j) \j) : 
|'0) — > \^) with probability one under LOCC, if and only 
if , A^ is majorized by A<^, (denoted as A^ < A,^); i.e.. 



<E/3- 



for every to = 1, 



,71—1 



(1) 



Note that the above inequality is satisfied trivially when 
m = n, since both sides equal 1. In the rest of the pa- 
per, for the sake of convenience, instead of representing 
a bipartite state {ip) — X)"=i v^K) K)i '^^ shall repre- 
sent it simply by the vector of its eigenvalues: \ip) = 
{ai,a2, ■ . ■ ,a„). 

Consider the following pair of 4 x 4 bipartite incompa- 
rable states. 



|i/;) = (0.4,0.36,0.14,0.1) 
10) = (0.5,0.25,0.25,0.0) 



(2) 
(3) 



for which an auxiliary entangled state |x) — (0.65, 0.35) is 
a catalyst, i.e., the transformation \tjj) (g) |x) -^ |</') (S> \x) 
can be realized deterministically under LOCC. An ex- 
ample of supercatalysis lies in showing the existence 



of a state, say \uj) ~ J2i=i \/7lN) N); such that \ip) (g) 
Ix) ~^ \'P) ® \oj) by LOCC with probabihty one, where 
E (uj) > E{x), E being the entropy of entanglement 
(e.g., E{\io)) = ^EtllMl^))■ Let \u;) = (0.55,0.45). 
Note that E (oj) > E{x)- The corresponding eigenvalue 



vectors A 



4>(Sx' ^0®!^ 



are given by 



(0.26, 0.234, 0.14, 0.126, 0.091, 0.065, 0.049, 0.035) , (4) 
(0.275, 0.225, 0.1375, 0.1375, 0.1125, 0.1125, 0, 0) (5) 

respectively. It can be easily verified that A^^^ -< A^^j^, 
and hence, the transformation |-0) (g) \x) -^ \(f>) (8) \uj) is 
possible under LOCC with certainty. As the final state, 
\uj), of the initial auxiliary state, di/")), is more entan- 
gled than its initial one, supercatalysis is clearly more 
efficient than catalysis. An equivalent interpretation of 
the underlying phenomenon is that supercatalysis, in ad- 
dition to enabling the transformation, reduces the over- 
all loss in entanglement. In catalysis the net entangle- 
ment lost is just the difference between entanglement of 
the parent states. Supercatalysis reduces this loss by 
an amount 6 = E {oj) — E{x)- One can think of sev- 
eral innovative uses of supercatalysis, and a particular 
scenario, where resources are limited and constrained is 
outlined next. For instance, consider a scenario where 
we are given two copies of the source state, say \ijj) — 
(0.4, 0.4, 0.1, 0.1) and we wish to obtain the target states, 
|(/)i) = (0.5,0.25,0.25,0) and l^a) = (0.48,0.27,0.25,0) 
respectively. One can easily verify that all the follow- 
ing pairs are incomparable: {\ip) , |</>i)}, {|V') 1 1^2)}, and 
{\ijj) (^ \tp) , \(j>i) (^ \(j)2)} ■ Since both direct individual 
LOCC transformations, and the collective LOCC trans- 
formation are ruled out, we require either two different 
catalyst states, one for each pair, or a single catalyst 
that can work for both the transformations. Suppose 
the entanglement supplier fails to provide two catalysts 
for the two pairs or a common catalyst that may work 
for both of them, but instead provides only one, say 
Ix) = (0.625, 0.375) which is useful only to carry out a 
single transformation, i.e.. 



Ix) 
Ix) 



i-^i: 



<»\x) 
®lx) 



(6) 

(7) 



It will be clear from the following discussions as to why 
the given catalyst state doesn't work for the second trans- 
formation: It is not entangled enough. In situations like 
this supercatalysis can provide a solution. Step 1: (Su- 
percatalysis) Perform a supercatalytic transformation in- 
volving the incomparable pair {|V') j l^i)} and the given 
auxiliary state |x): 



W ® Ix) -^ \^i) ® k) 



(8) 



where the new state is |w) = (^,^), with E (oj) > 
E{x)- 



Step 2: (Catalysis) The new improved auxiliary state, 
jcj), is now sufficiently entangled to act as a legitimate 
catalyst for the second incomparable pair, and one can 
easily check that the transformation 



|w) * \(t)2) ® k) 



(9) 



can indeed be realized under LOCC with probability one. 

The above example shows that one might be able to 
perform a series of transformations with limited ancillary 
resources by improving the catalyst appropriately at ev- 
ery step to make it useful for subsequent transformations. 

In the rest of this letter, we provide results on the ex- 
istence of supercatalysts for given pairs of incomparable 
states, and study its relationship with catalyst states. 
For example, given a supercatalytic transformation what 
can we say about the "catalytic" properties of the auxil- 
iary states? Clearly, if the two auxiliary states (i.e., the 
initial and the final auxiliary states) involved in the su- 
percatalysis transformation are in 2 x 2, then they are 
both catalysts as well. However, whether such a property 
is always true for higher-dimensional auxiliary states is 
left as an open problem, and the following result provides 
a sufficient condition. 

Proposition 1 Let \x) and 10) he the initial and final 
entangled states facilitating supercatalysis of the incom- 
parable pair {\if!) ,\<j))} . // |(jj) — > Ix) under LOCC, then 
{|x) , |w)} are also catalysts for the incomparable pair 

mM)}- 

Proof: If \u)) -^ Ix), then we have the following trans- 
formations: (1) \ip) (g) Ix) -^ \(f>) (E) \uj) -^ \(l)) (E) Ix) and (2) 
If/;) (g) \u!) -^ \ip) (g) Ix) -^ \<p) (g |w) from which it follows 
that {|x))l'^)} are catalysts for the incomparable pair 

As an immediate implication of the above proposition, 
we show the following bound on the entanglement of the 
final auxiliary state, \lu). 

Corollary 1 For a given incomparable pair {\^) , |(/))} in 
n X n, let k X k states {\x) ,\uj)} be the corresponding 
supercatalysts (i.e., {ip) (g) |x) — > |</>) (g |w) with probability 
one under LOCC, and E {\lu)) > E{\x))). The improved 
state \uj) can never be a maximally entangled state in 
k X k. 

Proof: Let \uj) be a maximally entangled state in 
k X k. Then |w) —^ \x). Therefore, by lemma 1, 
\uj) and Ix) are the catalysts for the given incompa- 
rable pair. But a maximally entangled state cannot 
be a catalyst Q. Hence the proof. IWe next inves- 
tigate the presence of supercatalysis when there exist 
catalytic states for a given pair of incomparable parent 
states. The associated formalism turns out to be ex- 
tremely useful: It provides a general framework and a 
necessary and sufficient condition for constructing cat- 
alytic states, leads to sufficient conditions for supercatal- 
ysis and allows us to determine meaningful bounds on 
the enhanced entanglement of the auxiliart state. Given 



an incomparable pair {l?/;),!^)}, with eigenvalue vec- 
tors A^, = {ai,a2,... ,a„} and A^ = {/3i,^2,--- ,/3n}, 
let |x(^)) be a fc X fc catalyst with the eigenvalue vec- 
C fc-i "> 



tor Av = 7^ = 



Pl,P2, 



,Pfe = 1- 



i=l 



Pi 



where 



Pi > P2 > • ■ • > Pk-i > Pfe- The proof of the following 
lemma provides a constructive computational procedure 
for determining all possible such k x k catalytic states. 

Lemma 1 The set of all k x k catalytic states for any 
given n x n pair of incomparable states, {\^) ,\4>)}, is 
either empty, or a union of a finite number of polyhedra 
in dimension < (fc — 1). 



Proof: 

X(P1,P2, 



Since 
,Pfc = 1 



want 



Efc-i 



A, 



ip^xCP) 



-< 



A, 



auxiliary 
such 



states, 
that 



</>®x(P)' 



the set of all possible 



V = (pi,p2,--- iPk-i) for which the auxiliary state 
is a catalytic state can be found as follows, (i) Fix 
one possible ordering of the Schmidt coefficients of 
IV') ® Ixi'P)): and determine the set of all possible V that 
satisfies this ordering by solving the underlying nk linear 
inequalities. Hence, the set of V that correspond to a 
feasible fixed ordering of the eigenvalues of \ip) ^ |x(^))j 
is a polyhedron (if an ordering is not feasible for any 
choice of V, then the corresponding polyhedron is an 
empty set): the solutions of a set of linear inequalities 
defines a polyhedron. Also note that there are only a 
finite number of possible orderings of the eigenvectors of 
IV') (H) Ix('P)), leading to a finite number of corresponding 
polyhedra: OfjOji--- i^l- ^^ accurate estimate of 
L can be obtained by viewing the counting problem 
as the number of possible ways k sorted lists, each of 
length n, can be merged to generate distinct sorted 
lists of length nk] an upper bound on it is (nfc)!. (ii) 
Similarly, compute the polyhedron for each ordering of 
the eigenvalues of |0) (g) Ixi'P))- Again, this yields at 
most of , of, . . . , O^ polyhedra. 

Now consider all possible polyhedra that are the in- 
tersections of pairs of non-empty order-preserving poly- 
hedra defined above, i.e.. Ok = Of n OJ, I < i,j < L. 
The set of all points in any such polyhedron Ok that 
correspond to catalytic states, consists of those points in 
Ok that satisfy the underlying nk — 1 majorization lin- 
ear inequalities (see Eq. p: A^,^^(-p) -< X^^y-i^-py Hence, 
the catalytic states within Ok forms a polyhedron itself. 
Thus, each polyhedron representing values of 7^ that cor- 
respond to catalytic states for the given pair {\ip) , | </>)}, 
can be viewed as the intersections of three different poly- 
hedra: (i) the set of V corresponding to a fixed ordering 
of the Schmidt coefficients of \ip) (g) Ixi'P)), (h) the set 
of V corresponding to a fixed ordering of the Schmidt 
coefficients of \(f)) (E) IxCT'))! a-nd (iii) the set of all V that 
satisfy the majorization relations corresponding to the 
fixed orderings defined in (i) and (ii). We define such 
a polyhedron (which is the intersection of the preceding 



three polyhedra) as an Order Preserving Majorization 
Polyhedron (OPMP). I 

For catalytic states in any dimension k x k, a, typ- 
ical OPMP, Si, can be represented by the extreme 
points (or vertices) of the underlying polyhedron: Si = 
{Vi,V2,... ..Vrn}, where P, G 7^'=-^ and E{\x{Vi))) > 
E{\xiV2))) > ... > EilxiVm)))- For example, for 
/c = 2, one can represent each OPMP as an interval 
belonging to the segment [^,l]: S = [pi,pu\, where 
E{\x{Pi))) > E{\x{pu)))- By following the procedure 
outlined in the proof of the preceding lemma, it is fairly 
easy to construct all OPMPs for any given catalyzable 
incomparable pair, especially for small values of n and 
k. For instance, an OPMP for the states given by Eqs. 
(|) and (|) is: Si = [i§,§]. Another OPMP for the 
same pair but corresponding to a different ordering is: 



"13 10] 
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The framework introduced in Lemma H^ shows for the 
first time that the set of all possible catalysts can be 
structured in terms of a discrete and a finite number of 
polyhedra, each of which has an efficient description (i.e., 
the corresponding vertices). Hence, our framework pro- 
vides a succinct necessary and sufficient condition for de- 
termining whether a given pair of incomparable states is 
catalyzable or not, as captured in the following theorem. 
Theorem 1 A given nx n incomparable pair of states is 
catalyzable if and only if there exists a non-empty OPMP 
in some k x k. 

Note that the computational problem for finding cata- 
lysts (i.e., given a pair of incomparable states in n x n, 
does there exist a catalytic state in fc x fc? ) is in the 
class NP [|l3[: in order to provide a valid certificate for 
a "yes" instance of the problem, all one needs to do 
is to provide a candidate catalytic state, |x), and one 
can verify in 0{nk) time whether |x) is indeed a cat- 
alytic state or not. Lemma m and Theorem m provide an 
0{[{nk)l]'^) algorithm not only to solve the "yes/no" ver- 
sion of the problem, but also to determine all the possible 
catalytic states. Whether the catalysis problem admits 
an efficient solution, or is an NP-complete problem, is 
left as an open problem. The preceding understanding 
of the structure of catalytic states can now be used to 
establish a connection between catalysis and supercatal- 
ysis and establish a sufficient condition for the latter. 
First we introduce certain structures of the majoriza- 
tion relations. A parameterized majorization relation- 
ship, X^(sx{-P] -< ^<l>®x(v), where V = {pi,p2,... ,Pk~i), 
is said to be strict if there exists an OPMP of dimen- 
sion > 1 (i.e., it is non-empty and is not a single point), 
such that there exists a point Vi in the OPMP where 
all the nontrivial (nk) — 1, majorization inequalities (see 
Eq. nf) are strict. We represent strict majorization as 
A^g^(P) E X^^^cp)- Moreover, a parameterized ma- 
jorization relationship, X-^^xi'P) ^ ^(p^xCP)^ ^^ ^^^'^ ^^ 
be semi-strict if there exists an OPMP of dimension > 1 
(i.e., it includes at least a line segment), such that there 



exist a point Vi in the OPMP and a direction vector 
d e TZ'^^^ such that Vi — ed is also in the OPMP, and any 
equahty relations in the majorization relationship at Vi 
holds even if Vi is replaced by Vi — ed on the right-hand 
side; we refer to such equalities in the majorization re- 
lationships as benign [|ll| . Note that strict majorization 
is a special case of the semi-strict case, and we repre- 
sent semi-strict majorization as ^ip^xi'P) — ^'k^xi'P) [0- 
Note also that since i?(|x(P))) is a concave function, then 
without loss of generality, we can assume that it increases 
along the direction — rf e TZ'^^^ (if not, then just reverse 
the sign of a). 

Theorem 2 Given an n x n catalyzable incomparable 
pair {\tp) , 10)} that admits catalysts in kx k, supcrcatal- 
ysis also occurs in A; x fc for the given incomparable pair 



Proof: Since A 



ip^xiv) 



E A, 



4>®x{v) 



then it follows from 



,d e 



The 



the preceding definitions that there exist Vi 
and an e > such that X^t^^iv^) -^ \^^^ij,^_^^^ 
proof is direct: first pick a valid direction vector d and 
an e small enough so that 7^2 = 'Pi — ed is still in the 
OPMP and all the majorization inequalities are still sat- 
isfied when V2 is used for the right-hand side of the ma- 
jorization inequalities. Moreover, note that the entropy 
function increases along the direction —d. Hence, to ob- 
tain supercatalysis, set |x) — |x(Pi)) as the initial entan- 
gled state and \uj) = x(7'i — ed)\ as the final auxiliary 
entangled state. I 

We next discuss the amount by which the entangle- 
ment of the auxiliary state can be enhanced by using 
the constructive procedure stated in Theorem 0. In 
other words, we would like to maximize the enhance- 
ment S = E (uj) — E (x), because by doing so the overall 
loss of entanglement in the transformation is minimized. 
In the procedure of Theorem 0, since both \x) and \uj) 
belong to the same OPMP, say S ^ {Vi,V2, ■ ■ ■ ,'P„,} 
(recall that the vertices of the OPMP are ordered in 
terms of decreasing entanglement), then the maximum 
enhancement, 6 < E HxiVi))) - E{\x{Vm)))- Take for 
instance, one of the OPMP's for the states in Eqs. (0) 
and §: S^ = [i§, §] . If we choose |c^) = |x (§)) and 
Ix) — |x (If)) then one can check that the transforma- 
tion 14')'^ \x) '^ 10) ® 1"^) is not possible with certainty by 
LOCC. This shows that the preceding upper bound on 
the enhanced entanglement is not always attained. How- 
ever, one can verify that the conditions of Theorem g are 
satisfied by 5*1, and that one find two catalyst states in 
Si such that supercatalysis does indeed happen. Next, 
consider another OPMP for the same incomparable pair: 
S2 = [||:Y§]- In this case, one can easily prove that 
the upper bound is indeed attained. It is clear that the 
amount of enhancement depends on the choice of OPMP. 
An optimal strategy would be to consider all possible 
OPMPs and to obtain the optimal pair that belongs to 



one particular OPMP for supercatalysis. This is however 
beyond the scope of this letter. 

We now come to the question of efficiency of super- 
catalysis. The dimension of the auxiliary state, |x), plays 
a crucial role in determining the complexity and effi- 
ciency of an entanglement assisted transformation. To 
reduce complexity and increase efficiency, it is necessary 
to keep the dimension of the borrowed entanglement at 
a minimum whenever possible. Theorem provides suf- 
ficient conditions where catalysis leads to supercataly- 
sis, without increasing the dimension of the auxiliary en- 
tangled states. However, we show next that there exist 
cases where catalysts exist in fc x A:, but supercatalysis 
can never happen without increasing the dimension of 
the auxiliary states. Consider the following incompara- 
ble parent states in 5 x 5: ip = (.4, .3, .2, .05, .05), and 
4> = (.4, .35, .14, .11, 0). One can verify that this incom- 
parable pair admits a catalyst, |x) = (0.6,0.4). The fol- 
lowing theorem, however, shows that the parent incom- 
parable states cannot participate in any supercatalysis, 
without increasing the dimension of the entangled states 
to > 3. 

Theorem 3 Let {\tp) ,\(j))} be an incomparable pair 
with eigenvalue vectors A^ = {ai, 122, ■ • ■ , Q^n} , A^ = 
{/^ij /32, • ■ • , Pn}- If Oil = /3i or an — (3n then supercatal- 
ysis is not possible with 2x2 auxiliary states. Moreover 
if ai = Pi and an — Pn then there are no 3 x 3 auxiliary 
states for supercatalysis. 

Proof: Let there exist an auxiliary entangled state |x) 
such that It/)) ® |x) -^ \4>) ® \uj) where E {\lj)) > -E(|x))- 
Let Ax = {p,l-p},\^ = {q,l-q}. Since £^(1^)) > 
E {\x)) therefore p > q. Since \ip) ® |x) -^ |0) ^ \uj), we 
have aip < Piq. Since ai — Pi therefore, p < q which is 
a contradiction. Similar proof for the case when ad — Pd- 

To prove the second part of the lemma assume there 
are 3x3 auxiliary states |x) and |w) such that \ip) (g) 
Ix) ^ \4>) ® k) where |x) ^ |0) ® |w). Let A^ = 
{pi,P2,l -pi -P2} and A^ = {qi,q2,l - qi - 92}- We 
then have aipi < Piqi ^ pi < gisince ai = Pi and 
1 - a„ (1 - Pi - P2) < 1 - /?„ (1 - gi - 92) ^ P1+P2 < 
qi + 92- Hence, A^ -< A„ and |x) ^ \uj) => E {\uj)) < 
E {\x)) (see m) which is a contradiction. I 

What happens if one cannot obtain auxiliary states for 
supercatalysis in the same dimension as the catalysts? 
Since the augmented pair {|-0) (g) |x) , \(f>) <Xi |x) is LOCC 
transformable, one can state the following result based 
on the results on recovery of entanglement in |11| . 
Theorem 4 Let \ip) = {ai,a2,... ,a„) and \(j>) = 
(/3i,/?2j--- ^Pni), be an incomparable pair, where an ^ 
Pn, and let the pair admit a kx k catalyst, |x). Then the 
pair {lip) , \(j))} admits supercatalysts, with initial auxil- 
iary state, Ix') = Ix) ® lxi)j '^^'^ ^^^ final enhanced aux- 
iliary state, \uj') — Ix) ® 1^1); where \xi) and \lji) are in 
dimension m x m, m < nk — 1 and E{\uji)) > _E(|xi)). 
To summarize, we have shown the existence of entan- 
glement assisted transformations that are more efficient 



than catalysis. In such transformations, caUed super- 
catalysis, the entanglement of the auxiliary state is en- 
hanced at the end and therefore the net loss in entangle- 
ment is reduced. We obtained a set of sufficient condi- 
tions for supercatalysis to exist and explored several re- 
lationships between supercatalysis and catalysis. There 
are many open questions of interest, including: What 
are some of the necessary conditions for supercatalysis? 
Are the auxiliary states participating in a supercatal- 
ysis process also catalysts for the parent incomparable 
states? Is the existence of catalysis always sufficient to 
ensure supercatalysis? Are the problems of finding cat- 
alysts and supercatalysts for a given incomparable pair 
NP-Complete? 
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